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TITLE 

Subscriber Characterization System With Filters 

Background of the Invention 

Subscribers face an increasingly large number of choices 
for entertainment programming, which is delivered over networks 
such as cable TV systems, over-the-air broadcast systems, and 
switched digital access systems which use telephone company 
twisted wire pairs for the delivery of signals. 

Cable television service providers have typically provided 
one-way broadcast services but now offer high-speed data 
services and can combine traditional analog broadcasts with 
digital broadcasts and access to Internet web sites. Telephone 
companies can offer digital data and video programming on a 
switched basis over digital subscriber line technology. 
Although the subscriber may only be presented with one channel 
at a time, channel change requests are instantaneously 
transmitted to centralized switching equipment and the 
subscriber can access the programming in a broadcast-like 
manner. Internet Service Providers (ISPs) offer Internet 
access and can offer access to text, audio, and video 
programming which can also be delivered in a broadcast-like 
manner in which the subscriber selects "channels" containing 
programming of interest. Such channels may be offered as part 
of a video programming "service or within a data service and can 
be presented within an Internet browser. 

Along with the multitude of programming choices which the 
subscriber faces, subscribers are subject to advertisements, 
which in many cases subsidize or pay for the entire cost of the 
programming. While advertisements are sometimes beneficial to 
subscribers and deliver desired information regarding specific 
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products or services, consumers generally view advertising as a 
"necessary evil" for broadcast-type entertainment. 

In order to deliver more targeted programming and 
advertising to subscribers, it is necessary to understand their 
5 likes and dislikes to a greater extent than is presently done 
today. Systems which identify subscriber preferences based on 
their purchases and responses to questionnaires allow for the 
targeted marketing of literature in the mail, but do not in any 
sense allow for the rapid and precise delivery of programming 
10 and advertising which is known to have a high probability of 
acceptance to the subscriber. In order to determine which 
programming or advertising is appropriate for the subscriber, 

0 knowledge of that subscriber and the subscriber product and 
ij« programming preferences is required. 

jfl5 Specific information regarding a subscriber's viewing 

ij habits or the Internet web sites they have accessed can be 
jnj stored for analysis, but such records are considered private 

Srs? 

1 and subscribers are not generally willing to have such 

rj information leave their control. Although there are regulatory 

p20 models which permit the collection of such data on a "notice 

□ and consent" basis, there is a general tendency towards legal 

^ rules which prohibit such raw data to be collected. 

Summary Of The Invention 

25 For the foregoing reasons, there is a need for a 

subscriber characterization system which may generate and store 
subscriber characteristics that reflect the probable 
demographics and preferences of the subscriber and household. 

The present invention includes a system for characterizing 

30 subscribers watching video or multimedia programming based on 
monitoring their detailed selection choices including the time 
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duration of their viewing, the number of channel changes, the 
volume at which the programming is listened, the program 
selection, and collecting text information about that 
programming to determine what type of programming the 
5 subscriber is most interested in. 

Furthermore, the system is equipped with one or more 
filters that assist in determining selection data associated 
with irrelevant activities by the subscriber which should be 
excluded from the actual viewing selection data, e.g., 
10 selection data associated with channel surfing and/or channel 
jumping (up and down) activities by the subscriber. 

The channel surfing activity refers to one or more rapid 
Q channel changes initiated by the subscriber for the purpose of 
S selecting a channel/program for actual viewing. Generally, the 
^15 subscriber selects a channel, and views the contents of the 
2g program at the selected channel for few seconds (about 3-4 
f~ seconds) , and then changes the channel to view the contents of 
» the next channel. Such rapid changes generally occur a few 

S times in a row before the subscriber selects a 

D20 channel/programming for actual viewing. The filters of the 

M 

n present invention are configured to detect channel surfing 
^ activities by the subscriber by monitoring and evaluating 
associated viewing times, thereby the channel surfing 
activities are not considered in the determination of actual 
25 viewing selections. 

The channel jumping refers to an activity wherein the 
subscriber changes channels very rapidly in order to move from 
an existing channel to a desired channel. Therein, the 
subscriber is not channel surfing, instead the subscriber 
30 already knows the intended channel/program for actual viewing 
and is jumping channels to reach the desired channels, e.g., 
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the subscriber is at channel number 6, and wants to go to 
channel number 12, the subscriber may jump the channel by 
changing the channel six times. Generally, in channel jumping, 
the channel changes occur very rapidly and the viewing time at 
the each channel is very brief, e.g., less than one second. 
The filters of the present invention are configured to detect 
channel jumping, thereby the channel jumping activities are not 
considered in the determination of actual viewing selections. 

The filters of the present invention are also capable of 
monitoring extended spans of inactivity, e.g., a lack of any 
channel changes, volume changes, or any other selection changes 
activity for more than 3 hours. Such spans of inactivity are 
considered "dead periods" implying that subscriber is not 
actively watching the video and/or other multimedia 
programming. The reasons for such dead periods may be caused 
by the fact that the subscriber has left the room, or the 
subscriber is not active (e.g., the subscriber has gone to 
sleep or has dozed off) , or the fact that the subscriber is 
actively engaging in another activity within the room and is 
not attending to the programming. 

The system of the present invention analyzes the actual 
viewing selections made by the subscriber or the subscriber 
household, and generates a demographic description of the 
subscriber or household. This demographic description 
describes the probable age, income, gender and other 
demographics. The resulting characterization includes 
probabilistic determinations of what other programming or 
products the subscriber/household will be interested in. 

The present invention also encompasses the use of 
heuristic rules in logical form or expressed as conditional 
probabilities to aid in forming a subscriber profile. The 
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heuristic rules in logical form allow the system to apply 
generalizations that have been learned from external studies to 
obtain a characterization of the subscriber. In the case of 
conditional probabilities, determinations of the probable 
5 content of a program can be applied in a mathematical step to a 
matrix of conditional probabilities to obtain probabilistic 
subscriber profiles indicating program and product likes and 
dislikes as well for determining probabilistic demographic 
data . 

10 In accordance with the principles of the present 

invention, the resulting probabilistic information can be 
stored locally and controlled by the subscriber, or can be 
p transferred to a third party that can provide access to the 
subscriber characterization. The information can also be 

bi 

Ml5 encrypted to prevent unauthorized access in which case only the 

ill 

subscriber or someone authorized by the subscriber can access 

N the data. 

m 

% These and other features and objects of the invention will 

jjTj be more fully understood from the following detailed 

D20 description of the preferred embodiments which should be read 

□ in light of the accompanying drawings. 



Brief Description of the Drawings 

25 The accompanying drawings, which are incorporated in and 

form a part of the specification, illustrate the embodiments of 
the present invention and, together with the description serve 
to explain the principles of the invention. 
In the drawings: 

30 FIG. 1A illustrates a context diagram for a subscriber 

characterization system having filters; 
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FIG. IB illustrates a functional diagram of the processing 
utilized by filters; 

FIG. 2 illustrates a block diagram for a realization of a 
subscriber monitoring system for receiving video signals; 
5 FIG. 3 illustrates a block diagram of a channel processor; 

FIG. 4 illustrates a block diagram of a computer for a 
realization of the subscriber monitoring system; 

FIG. 5 illustrates a channel sequence and volume over a 
twenty-four (24) hour period; 
10 FIG. 6A illustrates a time of day detailed record; 

FIG. 6B illustrates the processing utilized by filters of 
FIG. 1A to determine channel surfing activities; 
D FIG. 6C illustrates the processing utilized by filters of 

P FIG. 6C to determine channel jumping activities; 

N=15 FIG. 7 illustrates a household viewing habits statistical 

P 

g table; 

fi FIG. 8A illustrates an entity-relationship diagram for the 

i generation of program characteristics vectors; 

O 

P FIG. 8B illustrates a flowchart for program 

jy 20 characterization; 

p FIGS. 9A illustrates a deterministic program category 

M vector; 

FIG. 9B illustrates a deterministic program sub-category 
vector; 

25 FIG. 9C illustrates a deterministic program rating vector; 

FIG. 9D illustrates a probabilistic program category 
vector; 

FIG. 9E illustrates a probabilistic program sub-category 
vector; 

30 FIG. 9F illustrates a probabilistic program content 

vector; 
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FIG. 10A illustrates a set of logical heuristic rules; 

FIG. 10B illustrates a set of heuristic rules expressed in 
terms of conditional probabilities; 

FIG. 11 illustrates an entity-relationship diagram for the 
5 generation of program demographic vectors; 

FIG. 12 illustrates a program demographic vector; 

FIG. 13 illustrates an entity-relationship diagram for the 
generation of household session demographic data and household 
session interest profiles; 
10 FIG. 14 illustrates an entity-relationship diagram for the 

generation of average and session household demographic 
characteristics; 

O FIG. 15 illustrates average and session household 

S 

ifn demographic data; 

jflS FIG. 16 illustrates an entity-relationship diagram for 

fl generation of a household interest profile; and 

Jvi FIG. 17 illustrates a household interest profile including 

3 programming and product profiles. 

D 
kJ 

^20 Detailed Description 

fi Of The Preferred Embodiment 

In describing a preferred embodiment of the invention 
illustrated in the drawings, specific terminology will be used 

25 for the sake of clarity. However, the invention is not 

intended to be limited to the specific terms so selected, and 
it is to be understood that each specific term includes all 
technical equivalents that operate in a similar manner to 
accomplish a similar purpose. 

30 With reference to the drawings, in general, and FIGS. 1 

through 17 in particular, the apparatus of the present 
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invention is disclosed. 

The present invention is directed at an apparatus for 
generating a subscriber profile that contains useful 
information regarding the subscriber likes and dislikes. Such 
5 a profile is useful for systems which provide targeted 

programming or advertisements to the subscriber, and allow 
material (programs or advertisements) to be directed at 
subscribers who will have a high probability of liking the 
program or a high degree of interest in purchasing the product. 
10 Since there are typically multiple individuals in a 

household, the subscriber characterization may not be a 
characterization of an individual subscriber but may instead be 
G a household average. When used herein, the term subscriber 
S refers both to an individual subscriber as well as the average 
^15 characteristics of a household of multiple subscribers, 
g In the present system the programming viewed by the 

fi subscriber, both entertainment and advertisement, can be 

5:1 

? studied and processed by the subscriber characterization 

O 

| e i system. In this study, system filters are configured to 
D20 eliminate selection data associated with irrelevant activities 
n from the actual selection data. The actual selection data is 
y then used to determine the program characteristics. This 

determination of the program characteristics is referred to as 
a program characteristics vector. This vector may be a truly 
25 one-dimensional vector, but can also be represented as an n 
dimensional matrix which can be decomposed into vectors. 

The subscriber profile vector represents a profile of the 
subscriber (or the household of subscribers) and can be in the 
form of a demographic profile (average or session) or a program 
30 or product preference vector. The program and product 

preference vectors are considered to be part of a household 

8. 
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interest profile which can be thought of as an n dimensional 
matrix representing probabilistic measurements of subscriber 
interests . 

In the case that the subscriber profile vector is a 
5 demographic profile, the subscriber profile vector indicates a 
probabilistic measure of the age of the subscriber or average 
age of the viewers in the household, sex of the subscriber, 
income range of the subscriber or household, and other such 
demographic data. Such information comprises household 
10 demographic characteristics and is composed of both average and 
session values. Extracting a single set of values from the 
household demographic characteristics can correspond to a 
p subscriber profile vector. 

j*( The household interest profile can contain both 

Ml5 programming and product profiles, with programming profiles 

% corresponding to probabilistic determinations of what 

ft; programming the subscriber (household) is likely to be 

I" interested in, and product profiles corresponding to what 

jhj products the subscriber (household) is likely to be interested 

Q20 in. These profiles contain both an average value and a session 

I— value, the average value being a time average of data, where 

the averaging period may be several days, weeks, months, or the 
time between resets of unit. 

Since a viewing session is likely to be dominated by a 
25 particular viewer, the session values may, in some 

circumstances, correspond most closely to the subscriber 
values, while the average values may, in some circumstances, 
correspond most closely to the household values. 

FIG. 1A depicts the context diagram of a preferred 
30 embodiment of a Subscriber Characterization System with Filters 
(SCSF) 100. A context diagram, in combination with entity- 
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relationship diagrams, provide a basis from which one skilled 
in the art can realize the present invention. The present 
invention can be realized in a number of programming languages 
including C, C++, Perl, and Java, although the scope of the 
invention is not limited by the choice of a particular 
programming language or tool. Object oriented languages have 
several advantages in terms of construction of the software 
used to realize the present invention, although the present 
invention can be realized in procedural or other types of 
programming languages known to those skilled in the art. 

Filters of SCSF 100 may be a computer means or a software 
module configured with some predetermined rules. These 
predetermined rules assist in recognizing irrelevant activities 
and the elimination of the selection data from the raw 
subscriber selection data. Filters and their related 
processing are described in detail later. 

In the process of collecting raw subscriber selection 
data, the SCSF 100 receives from a user 120 commands in the 
form of a volume control signal 124 or program selection data 
122 which can be in the form of a channel change but may also 
be an address request which requests the delivery of 
programming from a network address. A record signal 126 
indicates that the programming or the address of the 
programming is being recorded by the user. The record signal 
126 can also be a printing command, a tape recording command, a 
bookmark command or any other command intended to store the 
program being viewed, or program address, for later use. 

The material being viewed by the user 120 is referred to 
as source material 130. The source material 130, as defined 
herein, is the content that a subscriber selects and may 
consist of analog video, Motion Picture Expert Group (MPEG) 
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digital video source material, other digital or analog 
material, Hypertext Markup Language (HTML) or other type of 
multimedia source material. The subscriber characterization 
system 100 can access the source material 130 received by the 
5 user 120 using a start signal 132 and a stop signal 134, which 
control the transfer of source related text 136 which can be 
analyzed as described herein. 

In a preferred embodiment, the source related text 136 can 
be extracted from the source material 130 and stored in memory. 
10 The source related text 136, as defined herein, includes source 
related textual information including descriptive fields which 
are related to the source material 130, or text which is part 
of the source material 130 itself. The source related text 136 
can be derived from a number of sources including but not 
15 limited to closed-captioning information, Electronic Program 

Guide (EPG) material, and text information in the source itself 
(e.g. text in HTML files) . 

Electronic Program Guide (EPG) 140 contains information 
related to the source material 130 which is useful to the user 



O 



w 

D20 120. The EPG 140 is typically a navigational tool which 
p contains source related information including but not limited 
to the programming category, program description, rating, 
actors, and duration. The structure and content of EPG data is 
described in detail in US Patent 5,596,373 assigned to Sony 
25 Corporation and Sony Electronics which is herein incorporated 
by reference. As shown in FIG. 1, the EPG 140 can be accessed 
by the SCSF 100 by a request EPG data signal 142 which results 
in the return of a category 144, a sub-category 146, and a 
program description 148. 
30 In one embodiment of the present invention, EPG data is 

accessed and program information such as the category 144, the 



11. 



T702-02 



sub-category 146, and the program description 148 are stored in 
memory . 

In another embodiment of the present invention, the source 
related text 136 is the closed-captioning text embedded in the 
5 analog or digital video signal. Such closed-captioning text can 
be stored in memory for processing to extract the program 
characteristic vectors 150. 

The raw subscriber selection data 110 is accumulated from 
the monitored activities of the user. The raw subscriber 
10 selection data 110 includes time 112A, which corresponds to the 
time of an event, channel ID 114A, program ID 116A, program 
title 117A, volume level 118A, and channel change record 119A. 
p A detailed record of selection data is illustrated in FIG. 6A. 

Generally, the raw subscriber selection data 110 contains 

HI 

M 15 the raw data accumulated over a predetermined period of time 

Hi 

£3 and relates to viewing selections made by the subscriber over 
W the predetermined period of time. The filters of SCSF 100 
3 evaluate the raw subscriber selection data 110, eliminate any 

H selection data associated with irrelevant activities, and in 

|u 

p 20 turn generate actual subscriber selection data 199 that 
M 

corresponds only to the actual viewing selections made by the 
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subscriber. The actual subscriber selection data 199 comprises 
time 112B, which corresponds to the time of an actual viewing 
event exclusive of channel surfing, channel jumping or dead 

25 periods, channel ID 114B, program ID 116B, program title 117B, 
volume level 118B, and channel change record 119B. 

The raw subscriber selection data 110 may be processed in 
accordance with some pre-determined heuristic rules to generate 
actual subscriber selection data 199. In one embodiment, the 

30 selection data associated with channel surfing, channel jumping 
and dead periods is eliminated from the raw subscriber 
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selection data to generate actual subscriber selection data 
199. 

Based on the actual subscriber selection data 199, SCSF 
100 generates one or more program characteristics vectors 150 
5 which are comprised of program characteristics data 152, as 
illustrated in FIG. 1. The program characteristics data 152, 
which can be used to create the program characteristics vectors 
150 both in vector and table form, are examples of source 
related information which represent characteristics of the 
10 source material. In a preferred embodiment, the program 
characteristics vectors 150 are lists of values which 
characterize the programming (source) material in accordance to 
□ the category 144, the sub-category 146, and the program 
jj? description 148. The present invention may also be applied to 
M 15 advertisements, in which case program characteristics vectors 
contain, as an example, a product category, a product sub- 
category, and a brand name. 

As illustrated in FIG. 1A, the SCSF 100 uses heuristic 
rules 160. The heuristic rules 160, as described herein, are 
D 20 composed of both logical heuristic rules as well as heuristic 

rules expressed in terms of conditional probabilities. The 
D heuristic rules 160 can be accessed by the SCSF 100 via a 

request rules signal 162 which results in the transfer of a 
copy of rules 164 to the SCSF 100. 
25 The SCSF 100 forms program demographic vectors 170 from 

program demographics 172, as illustrated in FIG. 1A. The 
program demographic vectors 170 also represent characteristics 
of source related information in the form of the intended or 
expected demographics of the audience for which the source 
30 material is intended. 

In a preferred embodiment, household viewing data 197, as 
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illustrated in FIG . 1A, is computed from the actual subscriber 
selection data 199. The household viewing data 197 is derived 
from the actual subscriber selection data 199 by looking at 
viewing habits at a particular time of day over an extended 
5 period of time, usually several days or weeks, and making some 
generalizations regarding the viewing habits during that time 
period. The SCSF 100 also transforms household viewing data 
197 to form household viewing habits 195, i.e. statistical 
representation of subscriber/household viewing data 
10 illustrating patterns in viewing. 

The program characteristics vector 150 is derived from the 
source related text 136 and/or from the EPG 140 by applying 
Q information retrieval techniques. The details of this process 

Sf are discussed in accordance with FIG. 8. 

y i 

M= 15 The program characteristics vector 150 is used in 

m 

~~ combination with a set of the heuristic rules 160 to define a 

^ set of the program demographic vectors 170 illustrated in FIG. 

i 1A describing the audience the program is intended for. 

O 

^ One output of the SCSF 100 is a household profile 

D 20 including household demographic characteristics 190 and a 
M 

rs household interest profile 180. The household demographic 
B characteristics 190 resulting from the transfer of household 
demographic data 192, and the household interest profile 180, 
resulting from the transfer of household interests data 182. 
25 Both the household demographics characteristics 190 and the 
household interest profile 180 have a session value and an 
average value, as will be discussed herein. 

Referring now to FIG. IB, exemplary processing of Filters 
is shown. As mentioned before, filters 150 evaluate the 
30 subscriber selection data 110 to determine any data associated 
with irrelevant selection activities and then generate actual 
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subscriber selection data 199 which does not include irrelevant 
selection data. The irrelevant selection data generally 
corresponds to channel surfing, channel jumping, or dead 
periods activities. These activities are generally recognized 
5 by reviewing corresponding viewing times. In the case of 
channel surfing or channel jumping, the associated viewing 
times are very brief, a few milliseconds or a few seconds. In 
the case of dead periods, the viewing time is relatively long . 
having no actions, e.g., a few hours. 
10 The monitoring system depicted in FIG. 2 is responsible 

for monitoring the subscriber activities, and can be used to 
realize the SCSF 100. In a preferred embodiment, the 
□ monitoring system of FIG. 2 is located in a television set-top 
fi device or in the television itself. In an alternate 
M 15 embodiment, the monitoring system is part of a computer which 

m 

^ receives programming from a network. 

S In an application of the system for television services, 

s an input connector 220 accepts the video signal coming either 

S 

p. from an antenna, cable television input, or other network. The 
0 20 video signal can be analog or Digital MPEG . Alternatively, the 
q video source may be a video stream or other multimedia stream 
Q from a communications network including the Internet. 

As illustrated in FIG. 2, a system control unit 200 
receives commands from the user 120, decodes the command and 
25 forwards the command to the destined module. In a preferred 

embodiment, the commands are entered via a remote control to a 
remote receiver 205 or a set of selection buttons 207 available 
at the front panel of the system control unit 200. In an 
alternate embodiment, the commands are entered by the user 120 
30 via a keyboard. 

The system control unit 200 also contains a Central 
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Processing Unit (CPU) 203 for processing and supervising all of 
the operations of the system control unit 200, a Read Only 
Memory (ROM) 202 containing the software and fixed data, a 
Random Access Memory (RAM) 204 for storing data. CPU 203, RAM 
5 204, ROM 202, and I/O controller 201 are attached to a master 
bus 206. A power supply in a form of battery can also be 
included in the system control unit 200 for backup in case of 
power outage. 

An input/output (I/O) controller 201 interfaces the system 
10 control unit 200 with external devices. In a preferred 

embodiment, the I/O controller 201 interfaces to the remote 
receiver 205 and a selection button such as the channel change 
p button on a remote control. In an alternate embodiment, it can 

Q accept input from a keyboard or a mouse. 

yl 

|^15 The program selection data 122 is forwarded to a channel 



H; processor 210. The channel processor 210 tunes to a selected 

ffl channel and the media stream is decomposed into its basic 

~~ components: the video stream, the audio stream, and the data 

Q stream. The video stream is directed to a video processor 

y 

|5 20 module 230 where it is decoded and further processed for 

u 

C display to the TV screen. The audio stream is directed to an 
0 audio processor 240 for decoding and output to the speakers. 

The data stream can be EPG data, closed-captioning text, 
Extended Data Service (EDS) information, a combination of 
25 these, or an alternate type of data. In the case of EDS the 

call sign, program name and other useful data are provided. In 
a preferred embodiment, the data stream is stored in a reserved 
location of the RAM 204. In an alternate embodiment, a magnetic 
disk is used for data storage. The system control unit 200 
30 writes also in a dedicated memory, which in a preferred 

embodiment is the RAM 204, the selected channel, the time 112A 
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of selection, the volume level 118A and the program ID 116A and 
the program title 117A. Upon receiving the program selection 
data 122, the new selected channel is directed to the channel 
processor 210 and the system control unit 200 writes to the 
5 dedicated memory the channel selection end time and the program 
title 117A at the time 112A of channel change. The system 
control unit 200 keeps track of the number of channel changes 
occurring during the viewing time via the channel change record 
119A. This data forms part of the raw subscriber selection data 
10 110. 

The volume control signal 124A is sent to the audio 
processor 240. In a preferred embodiment, the volume level 118A 
p selected by the user 120 corresponds to the listening volume. 
C In an alternate embodiment, the volume level 118A selected by 

in 

u 15 the user 120 represents a volume level to another piece of 
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equipment such as an audio system (home theatre system) or to 

IS the television itself. In such a case, the volume can be 
hi 

~" measured directly by a microphone or other audio sensing device 

D which can monitor the volume at which the selected source 

p 20 material is being listened. 



A program change occurring while watching a selected 
channel is also logged by the system control unit 200. 
Monitoring the content of the program at the time of the 
program change can be done by reading the content of the EDS. 

25 The EDS contains information such as the program title, which 
is transmitted via the VBI. A change on the program title field 
is detected by the monitoring system and logged as an event. In 
an alternate embodiment, an EPG is present and program 
information can be extracted from the EPG. In a preferred 

30 embodiment, the programming data received from the EDS or EPG 
permits distinguishing between entertainment programming and 
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advertisements . 

FIG. 3 shows the block diagram of the channel processor 
210. In a preferred embodiment, the input connector 220 
connects to a tuner 300 which tunes to the selected channel. A 
5 local oscillator can be used to heterodyne the signal to the IF 
signal. A demodulator 302 demodulates the received signal and 
the output is fed to an FEC decoder 304. The data stream 
received from the FEC decoder 304 is, in a preferred 
embodiment, in an MPEG format. In a preferred embodiment, 
10 system demultiplexer 306 separates out video and audio 

information for subsequent decompression and processing, as 
well as ancillary data which can contain program related 
g information. 

W The data stream presented to the system demultiplexer 306 

in 

|4 15 consists of packets of data including video, audio and 
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ancillary data. The system demultiplexer 306 identifies each 
.{9 packet from the stream ID and directs the stream to the 

y 

< corresponding processor. The video data is directed to the 

0 video processor module 230 and the audio data is directed to 

y 

Q 20 the audio processor 240. The ancillary data can contain closed- 
^ captioning text, emergency messages, program guide, or other 

0 useful information. 

Closed-captioning text is considered to be ancillary data 
and is thus contained in the video stream. The system 
25 demultiplexer 306 accesses the user data field of the video 
stream to extract the closed-captioning text. The program 
guide, if present, is carried on data stream identified by a 
specific transport program identifier. 

In an alternate embodiment, analog video can be used. For 
30 analog programming, ancillary data such as closed-captioning 
text or EDS data are carried in a vertical blanking interval. 
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FIG. 4 shows the block diagram of a computer system for a 
realization of the subscriber monitoring system based on the 
reception of multimedia signals from a bi-directional network. 
A system bus 422 transports data amongst the CPU 203, the RAM 
5 204, Read Only Memory - Basic Input Output System (ROM-BIOS) 

406 and other components. The CPU 203 accesses a hard drive 400 
through a disk controller 402. The standard input/output 
devices are connected to the system bus 422 through the I/O 
controller 201. A keyboard is attached to the I/O controller 
10 201 through a keyboard port 416 and the monitor is connected 
through a monitor port 418. The serial port device uses a 
serial port 420 to communicate with the I/O controller 201. 
0 Industry Standard Architecture (ISA) expansion slots 408 and 

fn Peripheral Component Interconnect (PCI) expansion slots 410 

^ 15 allow additional cards to be placed into the computer. In a 
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preferred embodiment, a network card is available to interface 
a local area, wide area, or other network. 



* FIG. 5 illustrates a channel sequence and volume over a 

S 

|jj twenty-four (24 ) hour period. The Y-axis represents the status 

p 20 of the receiver in terms of on/off status and volume level. The 
Q X-axis represents the time of day. The channels viewed are 

^ represented by the windows 501-506, with a first channel 502 

being watched followed by the viewing of a second channel 504, 
and a third channel 506 in the morning. In the evening a 
25 fourth channel 501 is watched, a fifth channel 503, and a sixth 
channel 505. A channel change is illustrated by a momentary 
transition to the "off" status and a volume change is 
represented by a change of level on the Y-axis. 

A detailed record of the raw subscriber selection data 
30 110 is illustrated in FIG. 6A in a table format. A time column 
602 contains the starting time of every event occurring during 
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the viewing time. A Channel ID column 604 lists the channels 
viewed or visited during that period. A program title column 
603 contains the titles of all programs viewed. A volume column 
601 contains the volume level 118 at the time 112 of viewing a 
5 selected channel. 

Generally, the raw subscriber selection data 110 is 
unprocessed data and comprises the data associated with 
irrelevant or inconsequential activities, e.g., channel 
surfing, channel jumping, or dead activities. Thus, before 
10 subscriber/household viewing habits 195 are determined, the raw 
subscriber selection data 110 is filtered to eliminate the data 
associated with irrelevant (inconsequential) activities such as 
channel surfing, channel jumping, or dead period activities. 



{5 As illustrated in FIG. 6B, the channel surfing relates to 

jl 15 an activity wherein the subscriber rapidly changes channels 

CJ before arriving at a channel which may be of interest to him. 

y During the channel surfing period, the viewing time of each 

* intermediate channel is very brief, e.g., less than one minute. 

■Q 

bj In. this viewing time, the subscriber briefly glances at the 
20 channel programming, and then moves on to the next channel. 



One or more filters 115 of the present invention are 
configured to filter out the surfing activity and only the 
actual viewing activity is considered in the actual make-up of 
household viewing habits. For example, in FIG. 6B, the viewing 

25 record illustrates that the viewing time of each of the 

channels 2, 3, 4, 5 is less than a minute, however, the viewing 
time of channel 6 is about an hour. Filter 115 of the present 
invention evaluates this record, and then removes the 
corresponding viewing times of channel 2, 3, 4, 5 from the 

30 viewing records. The viewing time of channel number 6 is kept 
as it is not indicative of the channel surfing, but of an 

20. 
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actual viewing. 

Similarly, the viewing record also indicates that the 
corresponding viewing times of each of channel numbers 7, 8, 9, 
58, 57, 56, 55, 54, 53 are about minute or less, however, the 
5 viewing time of channel 25 is about 10 minutes. This implies 
that after the subscriber had completed the viewing of channel 
number 6, the subscriber once again surfed the channels to find 
a programming of interest at channel 25. 

Filters 115 of the present invention are configured to 
10 evaluate the associated viewing times and to remove the data 
associated with the most of the channel surfing activities. 



For example, the viewing times of the channel numbers 7, 8, 9, 
B 58, 57, 56, 55, 54, and 53 are removed, but, the viewing time 

Jj associated with channel number 25 is kept. Similarly, the 

15 viewing times associated with channels 24, 23, 99, 98, 97, and 
© 2 are eliminated (indicate channel surfing) and the viewing 

time of channel number 3 is kept. 

* FIG. 6C illustrates processing involved in the elimination 

Q 

•fy of viewing times associated with the channel jumping 

P 20 activities. The channel jumping activity is different than a 
Q channel surfing activity in a sense that the subscriber already 

U knows the intended programming (and corresponding channel 

number) he wants to watch, and utilizes the channel up or 
channel down button to arrive at the intended channel. 
25 The viewing time of all the intermediate channels during 



channel jumping activity are generally very brief (less than a 
second) . Also, as the channel up or channel down button is 
utilized to reach the desired channels, generally, there exists 
an upwards or a downwards stream of channel changes, i.e., 
30 subscriber may jump through channels 2, 3, 4 and 5 to reach 

channel number 6 (an intended channel) . Similarly, subscriber 
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subscriber jumps may through channel 7, 8, 9, 1, 11, 12, 13, 
14, 15, and 16 to reach channel 17. 

Filters 115 of the present invention are configured to 
eliminate the channel jumping data from the actual viewing 
5 data. Filters generally evaluate the associated viewing times, 
and all the viewing times which correspond to channel jumping, 
e.g., are less than one second, are removed from the viewing 
records. In the exemplary case of FIG. 6C, the viewing times 
of channel 15, and 14 are removed, but the viewing time of 
10 channel 13 is kept. Similarly, the viewing times of channel 

14, 15, 16, 17, 18, 19, 20, 21 are removed and the viewing time 
of channel 22 is kept. 

Filters 115 are also configured to eliminate data 
associated with dead activities, e.g., extended spans of 
m 15 inactivity. These extended spans of inactivity indicate that 



1* 

m 



■S the subscriber is not actively watching the programming, e.g., 

jTj the subscriber has left the room, has gone to sleep, or is 

1 otherwise engaged in some other activity. These spans of 

B 

;fjj inactivity may be determined by evaluating channel change 

~j 20 commands, volume change commands, or other program selection 

Q commands issued by the subscriber. For example, if the 

p 

evaluation of the viewing record indicates that the subscriber 
has not issued either of the channel change, volume change, 
on/off, or any other program selection command in last three 

25 hours, it is assumed that subscriber is in an inactive 

condition, and the remaining viewing time of that viewing 
session is not considered in the make-up of the household 
viewing habits 195. The spans of inactivity may be caused by 
many reasons, e.g., the subscriber has gone to sleep or has 

30 dozed off, or the subscriber is actively engaging in another 
activity and is not attending to the programming. Also, it is 
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generally known that subscribers often do not turn their 
televisions and other multimedia sources off before attending 
to some other activities, e.g. cooking in the kitchen, make a 
run to the nearby grocery store, or going to basement for a 
5 work-out, etc. 

The filters 115 of the present invention are constantly 
filtering out the irrelevant information associated with the 
channel surfing activities, channel jumping activities, or with 
the periods of inactivity, so that the data used for generating 
10 household viewing habits is more illustrative of the actual 
viewing habits. The actual subscriber selection data is then 
used to create household viewing habits. 
5 A representative statistical record corresponding to the 

Ln household viewing habits 195 is illustrated in FIG. 7. In a 

L* 

.jp 15 preferred embodiment, a time of day column 700 is organized in 

S period of time including morning, mid-day, afternoon, night, 

'■S3 

:|H and late night. In an alternate embodiment, smaller time 

* periods are used. Column 702 lists the number of minutes 

U 

UJ watched in each period. The average number of channel changes 

Q 

p; 20 during that period are included in column 704. The average 

Q volume is also included in column 706. The last row of the 

D 

statistical record contains the totals for the items listed in 
the minutes watched column 702, the channel changes column 704 
and the average volume 706. 

25 FIG. 8A illustrates an entity-relationship diagram for the 

generation of the program characteristics vector 150. The 
context vector generation and retrieval technique described in 
US Patent 5,619,709, which is incorporated herein by reference, 
can be applied for the generation of the program 

30 characteristics vectors 150. Other techniques are well known by 
those skilled in the art. 
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Referring to FIG. 8A, the source material 130 or the EPG 
140 are passed through a program characterization process 800 
to generate the program characteristics vectors 150. The 
program characterization process 800 is described in accordance 
5 with FIG. 8B. Program content descriptors including a first 
program content descriptor 802, a second program content 
descriptor 804 and an nth program content descriptor 806, each 
classified in terms of the category 144, the sub-category 146, 
and other divisions as identified in the industry accepted 
10 program classification system, are presented to a context 
vector generator 820. As an example, the program content 
descriptor can be text representative of the expected content 
D of material found in the particular program category 144. In 

tq this example, the program content descriptors 802, 804 and 806 

Li 

C 15 would contain text representative of what would be found in 
O programs in the news, fiction, and advertising categories 

a 

y respectively. The context vector generator 820 generates 

- context vectors for that set of sample texts resulting in a 

O 

kj first summary context vector 808, a second summary context 

B 

jr 20 vector 810, and an nth summary context vector 812. In the 

:Q example given, the summary context vectors 808, 810, and 812 

D 

correspond to the categories of news, fiction and advertising 
respectively. The summary vectors are stored in a local data 
storage system. 

25 Referring to FIG. 8B, a sample of the source related text 

136 which is associated with the new program to be classified 
is passed to the context vector generator 820 which generates a 
program context vector 840 for that program. The source related 
text 136 can be either the source material 130, the EPG 140, or 

30 other text associated with the source material. A comparison is 
made between the actual program context vectors and the stored 
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program content context vectors by computing, in a dot product 
computation process 830, the dot product of the first summary 
context vector 808 with the program context vector 840 to 
produce a first dot product 814. Similar operations are 
5 performed to produce second dot product 816 and nth dot product 
818. 

The values contained in the dot products 814, 816 and 818, 
while not probabilistic in nature, can be expressed in 
probabilistic terms using a simple transformation in which the 
10 result represents a confidence level of assigning the 

corresponding content to that program.. The transformed values 
add up to one. The dot products can be used to classify a 
program, or form a weighted sum of classifications which 
results in the program characteristics vectors 150. In the 



S3 

m 

Ml5 example given, if the source related text 136 was from an 



advertisement, the nth dot product 818 would have a high value, 
indicating that the advertising category was the most 

y 

i appropriate category, and assigning a high probability value to 

□ 

y that category. If the dot products corresponding to the other 
320 categories were significantly higher than zero, . those 



categories would be assigned a value, with the result being the 
program characteristics vectors 150 as shown in FIG. 9D. 

For the sub-categories, probabilities obtained from the 
content pertaining to the same sub-category 14 6 are summed to 
25 form the probability for the new program being in that sub- 
category 14 6. At the sub-category level, the same method is 
applied to compute the probability of a program being from the 
given category 144. The three levels of the program 
classification system; the category 144, the sub-category 146 
30 and the content, are used by the program characterization 
process 800 to form the program characteristics vectors 150 
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which are depicted in FIGS. 9D-9F. 

The program characteristics vectors 150 in general are 
represented in FIGS . 9A through 9F. FIGS. 9A, 9B and 9C are an 
example of deterministic program vectors. This set of vectors 
5 is generated when the program characteristics are well defined, 
as can occur when the source related text 136 or the EPG 140 
contains specific fields identifying the category 144 and the 
sub-category 146. A program rating can also provided by the EPG 
140. 

10 In the case that these characteristics are not specified, 

a statistical set of vectors is generated from the process 
described in accordance with FIG. 8. FIG. 9D shows the 
j probability that a program being watched is from the given 

category 144. The categories are listed in the X-axis. The sub- 



HL5 category 146 is also expressed in terms of probability. This is 

in 

~~ shown in FIG. 9E. The content component of this set of vectors 



i : 

m 



is a third possible level of the program classification, and is 
i illustrated in FIG. 9F. 

ffi FIG. 10A illustrates sets of logical heuristics rules 

SO which form part of the heuristic rules 160. In a preferred 
g embodiment, logical heuristic rules are obtained from 
~ sociological or psychological studies. Two types of rules are 
illustrated in FIG. 10A. The first type links an individual's 
viewing characteristics to demographic characteristics such as 
25 gender, age, and income level. A channel changing rate rule 

1030 attempts to determine gender based on channel change rate. 
An income related channel change rate rule 1010 attempts to 
link channel change rates to income brackets. A second type of 
rules links particular programs to particular audience, as 
30 illustrated by a gender determining rule 1050 which links the 
program category 144 /sub-category 146 with a gender. The 
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result of the application of the logical heuristic rules 
illustrated in FIG. 10A are probabilistic determinations of 
factors including gender, age, and income level. Although a 
specific set of logical heuristic rules has been used as an 
5 example, a wide number of types of logical heuristic rules can 
be used to realize the present invention. In addition, these 
rules can be changed based on learning within the system or 
based on external studies which provide more accurate rules. 
FIG. 10B illustrates a set of the heuristic rules 160 
10 expressed in terms of conditional probabilities. In the 

example shown in FIG. 10B, the category 144 has associated with 
it conditional probabilities for demographic factors such as 

S age, income, family size and gender composition. The category 

in 

Ifj 144 has associated with it conditional probabilities that 

ji.5 represent probability that the viewing group is within a 

ffl certain age group dependent on the probability that they are 

a 

y viewing a program in that category 144. 

f FIG. 11 illustrates an entity-relationship diagram for the 



|ij generation of the program demographic vectors 170. In a 

6 



r:20 preferred embodiment, the heuristic rules 160 are applied along 



3 with the program characteristic vectors 150 in a program target 
analysis process 1100 to form the program demographic vectors 
170. The program characteristic vectors 150 indicate a 
particular aspect of a program, such as its violence level. The 

25 heuristic rules 160 indicate that a particular demographic 

group has a preference for that program. As an example, it may 
be the case that young males have a higher preference for 
violent programs than other sectors of the population. Thus, a 
program which has the program characteristic vectors 150 

30 indicating a high probability of having violent content, when 
combined with the heuristic rules 160 indicating that "young 
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males like violent programs/' will result, through the program 
target analysis process 1100, in the program demographic 
vectors 170 which indicate that there is a high probability 
that the program is being watched by a young male. 

The program target analysis process 1100 can be realized 
using software programmed in a variety of languages which 
processes mathematically the heuristic rules 160 to derive the 
program demographic vectors 170. The table representation of 
the heuristic rules 160 illustrated in FIG. 10B expresses the 
probability that the individual or household is from a specific 
demographic group based on a program with a particular category 
144. This can be expressed, using probability terms as follow- 
"the probability that the individuals are in a given 
demographic group conditional to the program being in a given 
category". Referring to FIG. 12, the probability that the group 
has certain demographic characteristics based on the program 
being in a specific category is illustrated. 

Expressing the probability that a program is destined to 
a specific demographic group can be determined by applying 
Bayes rule. This probability is the sum of the conditional 
probabilities that the demographic group likes the program, 
conditional to the category 144 weighted by the probability 
that the program is from that category 144. In a preferred 
embodiment, the program target analysis can calculate the 
program demographic vectors by application of logical heuristic 
rules, as illustrated in FIG. 10A, and by application of 
heuristic rules expressed as conditional probabilities as shown 
in FIG. 10B. Logical heuristic rules can be applied using 
logical programming and fuzzy logic using techniques well 
understood by those skilled in the art, and are discussed in 
the text by S. V. Kartaldpoulos entitled "Understanding Neural 
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Networks and Fuzzy Logic" which is incorporated herein by 
reference . 

Conditional probabilities can be applied by simple 
mathematical operations multiplying program context vectors by 
5 matrices of conditional probabilities. By performing this 
process over all the demographic groups, the program target 
analysis process 1100 can measure how likely a program is to be 
of interest to each demographic group. Those probabilities 
values form the program demographic vector 170 represented in 
10 FIG. 12. 

As an example, the heuristic rules expressed as 
conditional probabilities shown in FIG. 10B are used as part of 

B 

a matrix multiplication in which the program characteristics 

Ul vector 150 of dimension N, such as those shown in FIGS. 9A-9F 

0=tL5 is multiplied by an N x M matrix of heuristic rules expressed 

g as conditional probabilities, such as that shown in FIG. 10B. 

kj The resulting vector of dimension M is a weighted average of 

p the conditional probabilities for each category and represents 

W the household demographic characteristics 190. Similar 
0 

j^20 processing can be performed at the sub-category and content 
levels . 

FIG. 12 illustrates an example of the program demographic 
vector 170, and shows the extent to which a particular program 
is destined to a particular audience. This is measured in terms 
25 of probability as depicted in FIG. 12. The Y-axis is the 

probability of appealing to the demographic group identified on 
the X-axis. 

FIG. 13 illustrates an entity-relationship diagram for the 
generation of household session demographic data 1310 and 
30 household session interest profile 1320. In a preferred 

embodiment, the actual subscriber selection data 199 is used 



□ 
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along with the program characteristics vectors 150 in a session 
characterization process 1300 to generate the household session 
interest profile 1320. The subscriber selection data 110 
indicates what the subscriber is watching, for how long and at 
5 what volume they are watching the program. 

In a preferred embodiment, the session characterization 
process 1300 forms a weighted average of the program 
characteristics vectors 150 in which the time duration the 
program is watched is normalized to the session time (typically 
10 defined as the time from which the unit was turned on to the 
present). The program characteristics vectors 150 are 
multiplied by the normalized time duration (which is less than 
5 one unless only one program has been viewed) and summed with 
Ol the previous value. Time duration data, along with other 

z a 

gj.5 subscriber viewing information, is available from the 

S subscriber selection data 110. The resulting weighted average 

w 

Ixj of program characteristics vectors forms the household session 



interest profile 1320, with each program contributing to the 



P 

.|y household session interest profile 1320 according to how long 



120 it was watched. The household session interest profile 1320 is 
J normalized to produce probabilistic values of the household 
programming interests during that session. 

In an alternate embodiment, the heuristic rules 160 are 
applied to both the actual subscriber selection data 199 and 
25 the program characteristics vectors 150 to generate the 
household session demographic data 1310 and the household 
session interest profile 1320. In this embodiment, weighted 
averages of the program characteristics vectors 150 are formed 
based on the actual subscriber selection data 199, and the 
30 heuristic rules 160 are applied. In the case of logical 

heuristic rules as shown in FIG. 10A, logical programming can 

30. 
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be applied to make determinations regarding the household 

session demographic data 1310 and the household session 

interest profile 1320. In the case of heuristic rules in the 

form of conditional probabilities such as those illustrated in 

5 FIG. 10B, a dot product of the time averaged values of the 

program characteristics vectors can be taken with the 

appropriate matrix of heuristic rules to generate both the 

household session demographic data 1310 and the household 

session interest profile 1320. 

10 Volume control measurements which form part of the actual 

subscriber selection data 199 can also be applied in the 

session characterization process 1300 to form a household 

p session interest profile 1320. This can be accomplished by 

jr! using normalized volume measurements in a weighted average 

.Ml 5 manner similar to how time duration is used. Thus, muting a 
■ffj 

■S 



show results in a zero value for volume, and the program 



W characteristics vector 150 for this show will not be averaged 

y 

s into the household session interest profile 1320. 



FIG. 14 illustrates an entity-relationship diagram for the 



Q20 generation of average household demographic characteristics and 
g session household demographic characteristics 190. A household 
D demographic characterization process 1400 generates the 

household demographic characteristics 190 represented in table 
format in FIG. 15. The household demographic characterization 
25 process 1400 uses the household viewing habits 195 in 
combination with the heuristic rules 160 to determine 
demographic data. For example, a household with a number of 
minutes watched of zero during the day may indicate a household 
with two working adults. Both logical heuristic rules as well 
30 as rules based on conditional probabilities can be applied to 
the household viewing habits 195 to obtain the household 
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demographics characteristics 190. 

The household viewing habits 195 is also used by the 
system to detect out-of-habits events. For example, if a 
household with a zero value for the minutes watched column 702 
5 at late night presents a session value at that time via the 
household session demographic data 1310, this session will be 
characterized as an out-of-habits event and the system can 
exclude such data from the average if it is highly probable 
that the demographics for that session are greatly different 
10 than the average demographics for the household. Nevertheless, 
the results of the application of the household demographic 
characterization process 1400 to the household session 
demographic data 1310 can result in valuable session 
demographic data, even if such data is not added to the average 



Ml 5 demographic characterization of the household. 
y " FIG. 15 illustrates the average and session household 



^3 demographic characteristics. A household demographic parameters 

* column 1501 is followed by an average value column 1505, a 

Q session value column 1503, and an update column 1507. The 

O20 average value column 1505 and the session value column 1503 are 
M 

derived from the household demographic characterization process 



5 1400. The deterministic parameters such as address and 

telephone numbers can be obtained from an outside source or can 
be loaded into the system by the subscriber or a network 

25 operator at the time of installation. Updating of deterministic 
values is prevented by indicating that these values should not 
be updated in the update column 1507. 

FIG. 16 illustrates an entity-relationship diagram for the 
generation of the household interest profile 180 in a household 

30 interest profile generation process 1600. In a preferred 

embodiment, the household interest profile generation process 
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comprises averaging the household session interest profile 1320 
over multiple sessions and applying the household viewing 
habits 195 in combination with the heuristic rules 160 to form 
the household interest profile 180 which takes into account 
5 both the viewing preferences of the household as well as 
assumptions about households/subscribers with those viewing 
habits and program preferences. 

FIG. 17 illustrates the household interest profile 180 
which is composed of a programming types row 1709, a products 
10 types row 1707, and a household interests column 1701, an 
average value column 1703, and a session value column 1705. 

The product types row 1707 gives an indication as to what 
□ type of advertisement the household would be interested in 
fi watching, thus indicating what types of products could 
■Ml 5 potentially be advertised with a high probability of the 

advertisement being watched in its entirety. The programming 
types row 1709 suggests what kind of programming the household 



a 

i is likely to be interested in watching. The household interests 

■D 



column 1701 specifies the types of programming and products 
p20 which are statistically characterized for that household. 

As an example of the industrial applicability of the 
invention, a household will perform its normal viewing routine 
without being requested to answer specific questions regarding 
likes and dislikes. Children may watch television in the 
25 morning in the household, and may change channels during 
commercials, or not at all. The television may remain off 
during the working day, while the children are at school and 
day care, and be turned on again in the evening, at which time 
the parents may "surf" channels, mute the television during 
30 commercials, and ultimately watch one or two hours of broadcast 
programming. The present invention provides the ability to 
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characterize the household based on actual viewing selections, 
e.g., channel surfing, channel jumping or dead periods are not 
considered. Based on the actual subscriber selection data, the 
determinations are made that there are children and adults in 
the household, and program and product interests indicated in 
the household interest profile 180 corresponds to a family of 
that composition. For example, a household with two retired 
adults will have a completely different characterization which 
will be indicated in the household interest profile 180. 

Although this invention has been illustrated by reference 
to specific embodiments, it will be apparent to those skilled 
in the art that various changes and modifications may be made 
which clearly fall within the scope of the invention. The 
invention is intended to be protected broadly within the spirit 
and scope of the appended claims. 



